
1§) republique franqaise 

institut national 
de la propriete industrielle 



PARIS 



@ N° de publication : 

(a n'utiliser que pour les 
commandes de reproduction) 

N° d'enregistrement national : 

(|l)lntCI 7 : H04N7y30 



2 813 485 
00 10917 



@ 



DEMANDE DE BREVET D'INVENTION 



A1 



Date de dSpdt : 24.08.00. 
@) Priority : 



© Date de mise a la disposition du public de la 
demande : 01.03.02 Bulletin 02/09. 

Llste des documents cites dans le rapport de 
recherche pr§limlnalre : Se reporter £ ia fin du 
present fascicule 

@) References a d'autres documents nationaux 
apparentes : 



(71) Demandeur(s) : FRANCE TELECOM SotiM ano- 
nyme — FR. 



Inventeur(s) : LAURENT CHATENET NATHALIE et 
BUISSON ALEXANDRE. 



@)TituIalre(s): 



© Mandatalre(s) : CABINET PATRICE VIDON. 



m 
oo 

CO 

00 

CM 

DC 
LL 



@ PROCEDE DE CONSTRUCTION D'AU MOINS UNE IMAGE INTERPOLEE ENTRE DEUX IMAGES D'UNE 
SEQUENCE AN I M EE, PROCEDE3 DE CODAGE ET DE DECODAGE, SIGNAL ET SUPPORT DE DONNEES 
CORRESPONDANT. 

@ L'invention concerne un procede de construction d'au 
moins une image interpose entre une image precedents et 
une image suivante d'une sequence animee. 

Selon l'invention, un tel proc6d6 tientcompte d'informa- 
tions relatives a la presence d'au moins une zone d'occlu- 
sion dans ladite image pr6c6dente et/ ou dans ladite image 
l— suivante, dites informations d'occlusion. 
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Procede de construction d'au moins une image interpose entre deux 
images d'une sequence animee, procldes de codage et de d6codage, signal et 
support de donnees correspondant 

Le domaine de V invention est celui du codage et/ou du d6codage de 
5 sequences anim^es d'images. Plus pr6cis6ment, Tinvention concerne la 
construction d'une ou plusieurs image(s) interpotee(s) entre deux images donnSes 
d'une sequence anim6e. 

L'invention trouve des applications dans tous les domaines de l'imagerie et 
du traitement de 1'image. On peut citer, k titre d'exemples, et de mani&re non 
10 restrictive : 

le codage et/ou le d&sodage vid6o, notamment en vue d'amSliorer les 
performances d'un codeur/d6codeur du type MPEG4 ou H263+ par 
exemple, ou de tout autre codeur/d£codeur vid6o ; 
Timagerie m6dicale ; 
15 - le suivi d'objets en mouvement ; 

la conversion de standards, telle que la conversion PAL/NTSC par 
exemple. 

L'invention s'applique notamment, mais non exclusivement, k 
Interpolation temporelle de trames et/ou au codage bidirectionnel de sequences 

20 vid6o, en vue de pallier notamment les problfcmes de saturation de bande passante 
et d'adaptabilitS k des terminaux de natures varices. 

En effet, un des objectifs principaux des opfrateurs du domaine de la vid&> 
est d6sormais de permettre k un utilisateur de visualiser des sequences anim^es de 
quality satisfaisante, et notamment dans lesquelles les images successives 

25 s'enchainent de mantere fluide. Or, le problfcme de la fluidity des sequences vidSo 
est fortement dependant de celui de la saturation des r&eaux de transmission et de 
la capacity (notamment de stockage) des terminaux de visualisation dont dispose 
l'utilisateur. 

Afin de satisfaire les requetes des utilisateurs, et de pallier les probldmes 
30 de saturation de bande passante, il est done n&essaire de produire des flux vid6os 
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couvrant une large gamme de debits. Cependant, les sequences video transmises h 
bas ou h moyen debit apparaissent gdndralement saccaddes au moment de leur 
visualisation. 

On a done envisag6 de mettre en ceuvre une interpolation de frequence 
5 trame lors du d6codage des trains binaires transmis, et/ou un stockage 
d'informations supplementaires lors du codage en mode bidirectionnel, afin de 
g6n6rer des sequences video plus fluides, en fonction du terminal de visualisation, 
du r&eau de transmission et/ou d'une requete d'un utilisateur. 

Differentes techniques ^interpolation de frequence, reposant sur 
10 l'estimation d'un champ de mouvement, ont 6t6 envisag6es, mais aucune k ce jour 
ne prdsente de performances satisfaisantes. 

On rappelle que le mouvement entre deux images d'une sequence se definit 
comme un vecteur h deux dimensions caract£risant la difference de positions entre 
un point d'une image et le point homologue de l'autre image, sous I'hypothfcse que 
15 ces points correspondent au meme point physique dans chacune des deux images. 
L'attribution d'un vecteur dSplacement k chaque point de l'image, ou pixel, definit 
done un champ dense de mouvement sur l'image, encore appeie flot optique. 

Les methodes d'estimation de champ de mouvement utilises pour 
Tinterpolation de frequence trame sont de deux types : 
20 - les methodes 6num6ratives, dites encore de mise en correspondance ; 
les methodes diffdrentielles. 

Les methodes 6num6ratives reposent sur un decoupage du domaine d'une 
image en r6gions de taille finie, par partitionnement r6gulier ou adapts. On definit 
ensuite un modfele de mouvement, qui peut fitre, par exemple, affine, 
25 translationnel, polynomial, etc. et on procfcde par iterations successives, en 
appliquant un ensemble de valeurs distinctes, comprises dans un intervalle 
pr6d6termind, aux parametres de ce module. 

Les methodes differentielles consistent, quant i elles, h estimer un champ 
dense de mouvement, en attribuant un vecteur de mouvement & chaque pixel de 
30 l'image consider. Elles mettent en ceuvre, d'une part, des methodes de calcul 
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differentiel, et d'autre part, des techniques ^optimisation, reposant par exemple 
sur les descentes de gradient. Parmi ces methodes, on peut notamment citer les 
m6thodes fondles sur liquation du flot optique, les methodes pel-r6cursives (en 
anglais, "Physical Picture Element", element d'image physique), les methodes 
5 param6triques ou les estimateurs robustes par exemple. 

De nombreux travaux ont 6t6 entrepris pour ameiiorer les techniques 
d'interpolation d'images existantes. Parmi ceux-ci, on peut citer la m&hode 
propos6e par Ciro CAFFORIO et Fabio ROCCA ("Motion Compensation Image 
Interpolation", "Interpolation d'image par compensation de mouvement", IEEE 

10 Transactions on communications, Vol. 38, 2, Feb. 90), consistant h utiliser un 
estimateur pel-r&ursif pour la compensation de mouvement. 

On rappelle que les m&hodes pel-r6cursives precedent par prediction- 
correction des vecteurs de mouvement assoctes h chacun des pixels choisis d'une 
image, selon un sens de parcours predetermine. La prediction peut reposer sur la 

15 valeur du vecteur de mouvement du pixel precedent, ou sur une combinaison 
lin£aire des vecteurs de mouvement des pixels voisins du pixel consider. La 
correction est ensuite fondle sur une minimisation de la DFD (Displacement 
Frame Difference, en fran9ais "Difference inter images") par une methode de 
descente du gradient. 

20 Un inconvenient de cette technique de Tart ant6rieur est que l'algorithme 

mis en ceuvre par CAFFORIO et ROCCA souffre d'une forte interaction entre les 
directions r^cursives et la direction du d£placement h estimer. 

Pour pallier cet effet, on a envisage d'utiliser 4 directions recursives 
distinctes. On a ainsi obtenu une minimisation des effets perturbateurs, mais cette 

25 technique reste cependant insuffisamment performante. 

Jack NIEWEGLOWSKI a propose une methode reposant sur Tutilisation 
d'une transformation geometrique, combinee & une technique dite de "block 
matching" (en fran9ais, compression par repetition de zones) ameiioree ("Motion 
Compensated Video Interpolation Using Digital Image Warping", (en frangais 




2813485 



"Interpolation video k compensation de mouvement mettant en ceuvre une 
deformation d'image numerique"), IEEE ICASSP'94). 

Une telle methode permet de prendre en compte les changements d'echelle 
mais prfisente Tinconv6nient d'etre peu robuste, en raison d'une decollation de la 
5 transformation g6om6trique et de la compression par repetition de zones. 

Q. WANG et L J, CLARK ont ensuite envisage de mettre en ceuvrc un 
algorithme parametrique, reposant sur la moderation du mouvement d'une region 
quelconque d'une image par un module dfifini a priori ("Motion Estimation and 
Compensation for Image Sequence Coding", en fran^ais "Estimation et 
10 compensation de mouvement pour le codage de sequences damages", Signal 
Processing : Image Communication, Vol.4, No. 2, April 92, pp. 161-174). 

Un inconvenient de cette technique de Tart anterieur est qu'elle n'est pas 
adaptSe h l'estimation des regions de fort mouvement. 

Pour pallier les differents problfcmes rencontres par ces techniques 
15 d'estimation de mouvement, on a egalement propose de mettre en oeuvre des 
algorithmes d'estimation de mouvement hi£rarchiques, tels que ceux d£crits par 
L. Bdr&csky et P. Csillag ("Multiresolution Motion Field Estimation for Wavelet 
Video Coding and Frame Interpolation", en fransais "Estimation de champ de 
mouvement multiresolution pour le codage d'ondelettes video et 1'interpolation de 
20 trames", Final Workshop, Vigo, Spain, Oct. 94, pp. 163-166). 

De tels algorithmes d'estimation de mouvement hierarchique, comme les 
mdthodes d'estimation de mouvement de 1'art anterieur decrites ci-dessus, se 
heurtent au probl&me de la detection des zones d'occlusion (zones de tassement, 
d'occultation, ou de decouvrement du maillage) au sein des images de la sequence 
25 video consider. En effet, lorsque differents plans et objets se recouvrent dans 
une scene, des zones d'occlusion apparaissent, g6u€vznt des lignes de discontinuite 
au sein du maillage associe & l'image. 

La technique la plus couramment utilis6e pour g6rer l'apparition et/ou la 
disparition de zones d'occlusion au sein d'une image est l'utilisation du lancer de 
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rayon. Une telle technique consiste h associer, & chacun des pixels constitutes de 
Timage, une Etiquette relative au vecteur de mouvement assocte k ce pixel. 

Ainsi, un pixel recevant au moins deux vecteurs de mouvement porte 
T&iquette "occlusion", ce qui signifie qu'il couvre au moins deux pixels presents 
5 dans Timage pr6c6dente de la sequence. Un pixel recevant un unique vecteur de 
mouvement porte Etiquette "normal", indiquant ainsi qu'il est present dans 
Timage pr6c£dente et dans Timage courante. Enfin, un pixel ne recevant aucun 
vecteur de mouvement porte T6tiquette "trou", de manifcre & indiquer qu'il 
appartient & une zone de d6couvrement de Timage. 

10 Une telle technique est notamment d&rite dans "Interframe Interpolation 

of Cinematic Sequences" (en fran$ais "Interpolation inter-trames de sdquences 
animSes"), par J. Ribas-Corbera et J. Sklansky, Journal of Visual Communication 
and Image Representation, Vol. 4, No. 4, Dec. 93, pp. 392-406 et dans "Motion 
Compensating Interpolation for Improved Slow Motion" (en fran?ais 

15 "Interpolation compensatrice de mouvement pour un mouvement lent am€lior6") 
par B. Chupeau et P. Salmon, Thomson-CSF/Laboratoires 61ectroniques de 
Rennes, France. 

Toutefois, cette technique de Tart ant&ieur n'exploite ces informations 
d'6tiquette que pour effectuer une correction a posteriori des images interpol6es, 
20 mais ne les prend pas en compte lors de Testimation de mouvement permettant de 
construire de telles images. 

L'invention a notamment pour objectif de pallier ces inconv&iients de Tart 
ant£rieur. 

Plus pr6cis6ment, un objectif de l'invention est de fournir une technique de 
25 construction d'une image interpol6e entre une image pr6c6dente et une image 
suivante d'une sequence anim£e, permettant d'am61iorer Timpression de fluidity 
lors de la visualisation de la sequence. 

Un autre objectif de l'invention est de mettre en ceuvre une technique de 
construction d'une image interpose qui soit simple et peu coflteuse h mettre en 
30 ceuvre. 
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L' invention a encore pour objectif de fournir une technique de 
construction d'une image interpose robuste et adapt6e aux regions de fort 
mouvement, 

L'invention a 6galement pour objectif de mettre en ceuvre une technique de 
5 construction d'une image interpol6e au sein d'une sequence vid£o permettant de 
g6rer l'apparition et/ou la disparition d'objets qui correspondent h des zones 
d'occlusion (zones de retournement, zones de d6couvrement, zones de tassement) 
au sein d'un maillage assocte aux images de la sequence. 

Encore un autre objectif de l'invention est de fournir une technique de 
10 construction d'une image interpol6e, permettant & un utilisateur disposant d'un 
terminal de capacity de stockage r6duite de visualiser une sequence vid6o fluide. 

L'invention a encore pour objectif de mettre en ceuvre une technique de 
construction d'une image interpose, permettant h un utilisateur de visualiser une 
sequence vid6o fluide, malgr6 une saturation de la bande passante du rdseau par 
15 lequel elle est transmise. 

L'invention a 6galement pour objectif de fournir une technique de 
construction d'une image interpolte pouvant 6tre intdgrde & tout codeur/d6codeur 
viddo afin d'en amdliorer les performances, notamment en termes de fluidity 
visuelle. 

20 Ces objectifs, ainsi que d'autres qui apparaitront par la suite, sont atteints k 

Taide d'un proc6d6 de construction d'au moins une image interpose entre une 
image pr£c£dente et une image suivante d'une sequence anim6e. 

Selon Tinvention, un tel proc6d6 tient compte d'informations relatives i la 
pr6sence d'au moins une zone d'occlusion dans ladite image pr6c6dente et/ou dans 

25 ladite image suivante, dites informations d'occlusion. 

Ainsi, Tinvention repose sur une approche tout & fait nouvelle et inventive 
de Interpolation d'images au sein d'une sequence animde. En effet, l'invention 
repose notamment sur la gestion des zones d'occlusion (c'est-fc-dire des zones de 
retournement ou de d£couvrement) apparaissant au sein d'un maillage associg & 

30 une image de la sequence. 
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L'invention permet done d'amdliorer sensiblement la fluidity visuelle d'une 
sequence anim£e, en mettant en ceuvre une generation damages interm6diaires 
intercaiees entre deux images donn^es de la sequence, et en estompant les 
artefacts et les lignes de discontinuity introduits par Texistence d'une ou plusieurs 
5 zone(s) d'occlusion au sein de telles images. 

Avantageusement, une image de ladite sequence est associ6e k un 
maillage. 

En effet, les maillages constituent de plus en plus fr6quemment le support 
de representation des objets, notanunent dans une scene de halite virtuelle. lis 
10 representent ainsi la majeure partie de la quantity d'informations decrivant une 
telle scene. Classiquement, un maillage est ddfini par un ensemble de sommets et 
de faces (ou un ensemble de sommets, d'aretes et d'orientations) definissant une 
topologie. 

Un tel maillage peut par exemple 6tre un maillage k plat, ou tout autre type 
15 de maillage permettant de mettre en ceuvre une estimation de mouvement k partir 
de l'image k laquelle il est associe. 

Selon une caracteristique avantageuse de l'invention, ledit maillage est un 
maillage hterarchique pr6sentant au moins deux niveaux de maillage embolus au 
sein d'une pyramide de maillage. 
20 Ainsi, en reference k l'exemple de la figure 1, l'utilisation d'un maillage 

hterarchique emboli 1 1 permet d'obtenir un codage robuste, et r6duit le coflt de 
transmission et/ou de stockage de 1'information. En effet, il existe une forte 
correlation entre les informations port£es par un nccud pfere et celles portfies par 
ses nceuds fils au sein du maillage. De ce fait, on quantifie les valeurs des nceuds 
25 12, 13 appartenant au niveau le plus haut de la pyramide de maillage 
(correspondant k un maillage grossier de l'image), en vue de leur transmission, par 
exemple vers un codeur, et/ou de leur stockage sur un support de donndes 15. En 
revanche, pour les niveaux inferieurs de la pyramide de maillage (correspondant k 
un maillage plus fin de l'image), on ne quantifie que les valeurs differentiates des 
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noeuds fils 14, en vu de lew transmission et/ou de leur stockage, ainsi qu'illustr<§ 
en figure 1. 

Selon une technique avantageuse, lesdites informations d'occlusion sont 
d6termin6es par la mise en ceuvre d'une 6tape d'estimation de mouvement avant 
5 et/ou arrtere entre lesdites images pr6c6dente et suivante. 

La mise en ceuvre d'une &ape d'estimation de mouvement avant consiste k 
determiner un ensemble de vecteurs de mouvement assoctes aux sommets d'un 
maillage repr£sentatif d'une premise image k un instant t„ et permettant de 
construire le maillage associ6 k une deuxifeme image k un instant ult&ieur t^ Une 
10 telle 6tape permet done notamment de d£celer la disparition au moins partielle 
d'un objet entre les images aux instants t, et tj. 

De meme, la mise en oeuvre d'une etape d'estimation arrifcre permet de 
determiner les vecteurs de mouvement k appliquer aux sommets du maillage 
associe k I'image de 1'instant ^ pour obtenir l'image k l'instant pr£c£dent t |f et 
15 permet 6galement de d£celer une 6ventuelle apparition d'objets entre les images 
aux instants t, et X^. 

On peut done envisager de mettre en ceuvre une 6tape d'estimation avant, 
de manifcre k d£celer une £ventuelle disparition d'objets, ou une dtape d'estimation 
arrifcre, de manifcre k d£celer une eventuelle apparition d'objets. La mise en ceuvre 
20 conjointe d'une 6tape d'estimation avant et d'une £tape d'estimation anrtere permet 
done de d&ecter la presence de toute zone d'occlusion, correspondant k un 
retoumement ou k un d£couvrement de mailles, associe k une disparition ou k une 
apparition d'objet. 

Preferentiellement, en presence d'au moins une zone d'occlusion dans 
25 ladite image pr£c£dente (respectivement dans ladite image suivante), un tel 
proc6d6 met en ceuvre les £tapes suivantes : 

pour chaque zone d'occlusion, une 6tape d'exclusion, dans ladite image 
pr6c6dente (respectivement dans ladite image suivante), d'une region dudit 
maillage englobant au moins une maille correspondant k ladite zone 
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d'occlusion, dite region englobante, de manifcre h obtenir une image 
precedente approchee (respectivement une image suivante approchee) ; 
une 6tape d'estimation avant (respectivement arrifcre), de manure & 
determiner des vecteurs de mouvement permettant d'obtenir une image 
5 suivante (respectivement precedente) approchee k partir de ladite image 

precedente (respectivement suivante) approchee, appeies vecteurs de 
mouvement avant (respectivement arrifcre) ; 

une etape de construction d'une image intermediate k partir de ladite 
image precedente (respectivement suivante) approchee et desdits vecteurs 
10 de mouvement avant (respectivement arrifcre). 

En effet, la presence d'une zone d'occlusion peut entacher d'erreur le calcul 
de I'estimation de mouvement entre deux images donndes de la sequence. On 
construit done une image approchee, obtenue en excluant d r une image donn^e au 
moins une region du maillage correspondant h au moins une zone d'occlusion. 
15 Le procede consiste alors i realiser une nouvelle estimation du mouvement 

entre les instants t, et tj, aprfcs avoir exclu les zones en defaut (e'est-fc-dire les 
zones contenant au moins un retournement de maille), afin de minimiser l'erreur 
de prediction entre les deux images correspondant aux instants t, et t2 considers. 
Cette nouvelle estimation, mise en ceuvre & partir de l'image approchee, 
20 permet de determiner les vecteurs de mouvement optimaux pour la zone continue 
de Timage (e'est-i-dire admettant une bijection entre t^et tj) et d'eviter ainsi que les 
valeurs des vecteurs de mouvement obtenus au cours de l'estimation de 
mouvement ne soient perturbees par 1'existence de zones de discontinuites. 

Selon une caracteristique avantageuse de l'invention, ladite region 
25 englobante est un k-disque de ladite zone d'occlusion oh k>l. 

On rappelle la definition d'un k-disque de la zone d'occlusion : le 1-disque 
d'une zone d'occlusion est la zone d'occlusion elle-meme ; pour tout k>l, le k- 
disque d'une zone d'occlusion correspond £ une region qui contient la zone 
d'occlusion et dont la frontifcre se situe & une distance maximale de k-1 aretes de la 
30 limite de la zone d'occlusion consider. 
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De fa§on preferentielle, ladite etape de construction consiste k appliquer 
lesdits vecteurs de mouvement avant (respectivement arridre), pond6r6s par un 
scalaire inferieur k 1, k ladite image pr6c6dente (respectivement suivante) 
approch6e. 

5 En effet, retape d'estimation de mouvement avant et/ou arrfere permet de 

determiner I'ensembie des vecteurs de mouvement permettant de passer de l'image 
pr6c6dente k l'image suivante. Selon la position temporelle de l'image 
intermediate que Ton souhaite construire entre les images pr£c6dente et suivante, 
on pondfcre ces vecteurs avec un scalaire compris entre 0 et 1. 
10 Selon une premiere variante avantageuse de l'invention, un tel procede 

comprend une etape de reconstruction d'un maillage associe k ladite image 
intermediaire, consistant, pour chaque zone d'occlusion, k mettre en ceuvre une 
etape de determination d'informations colorimdtriques et/ou photom^triques 
associees k une paitie dudit maillage correspondant k ladite region englobante, de 
1 5 mantere k obtenir ladite image interpolte. 

On reconstruit ainsi une image interpose k partir de l'image intermediate 
obtenue pr6cedemment, en determinant des informations de luminance et/ou de 
chrominance associees k la region englobante. 

Une telle etape de determination peut etre mise en ceuvre selon l'approche 
20 proposee dans le document de brevet FR-98 12525 ayant pour titre « procede de 
codage d' images fixes ou anim6es avec reduction et adaptation du debit ». 

Ce document de brevet a pour objet un procede de codage d'une image 
numerique, visant k produire un train binaire representatif de cette image, la 
longueur du train binaire etant fonction de la representation voulue. Ce procede 
25 comprend les etapes suivantes : 

definir, sur un domaine de l'image k coder, un maillage hierarchique 
comportant une pluralite de maillages emboites dont les sommets de 
mailles peuvent 6tre des pixels de ladite image ; 
realiser les optimisations de luminance, chrominance, et positions sur 
30 chaque niveau de maillage ; 




determiner, pour chaque maille dudit maillage hierarchique, un 6cart de 
luminance entre l'image k coder et une image interpose obtenue 2t partir 
des sommets du maillage emboit6 auquel appartient la maille consid£r£e, 
et 

5 - introduire dans le train binaire les valeurs (avantageusement cod6es en 
diffSrentiel par rapport au niveau hi6rarchique pr£c£dent) de positions, de 
luminance et de chrominance des sommets des mailles dont l^cart de 
luminance est sup£rieur & un £cart seuil. 

Selon cette technique, on construit au terme de l'&ape de maillage, une 
10 structure en arbre quaternaire, associ£e au maillage hterarchique, pour manipuler 
les valeurs (couleurs et positions) des sommets des mailles. L* arbre pr£sente un 
nombre de noeuds 6gal au nombre de triangles dans le niveau de maillage 
triangulaire correspondant. Chaque nceud de Tarbre se rapporte k un unique 
triangle du maillage hiSrarchique. 
15 Une fois cet arbre construit, on s£lectionne les donn£es de l'arbre k 

introduire dans le train binaire repr£sentatif de l'image qui sera transmise et/ou 
stock£e. Cette selection depend de la quality voulue. 

Pour r£aliser cette selection, on calcule, pour chaque triangle, un 6cart de 
luminance entre l'image & coder et l'image interpol6e i partir des sommets du 
. 20 maillage emboit£ auquel appartient la maille consid£r6e. Cet £cart est ensuite 
compart & un £cart seuil pour chaque triangle. La valeur de T6cart seuil est 
fonction de la quality de representation voulue. 

On introduit ensuite dans le train binaire la partie de l'arbre se rapportant 
aux triangles dont l'6cart de luminance est sup6rieur & l'£cart seuil, qui permet 
25 done de transmettre les donn£es relatives & l'image en fonction de la qualit£ locale 
de ces diff&entes partitions triangulares. 

Avantageusement, ladite £tape de determination met en ceuvre d'une part 
un module de codage par elements finis, et d'autre part un module de codage 
alternatif. 
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En effet, lorsqu'on met en ceuvre un codage hierarchique, par exemple tel 
que ctecrit dans le document de brevet fran?ais FR 98 12525, et lorsqu'une portion 
de l'image est trds texture, il est alors n6cessaire de pr6voir un nombre de 
niveaux de maillage important pour obtenir des informations photom&riques et/ou 
5 colorim6triques de quality suffisante. Dans ce cas, le rendement du codage 
hierarchique est faible. En d'autres termes, le codage hierarchique est bien adapt6 
aux images relativement lisses, mais non aux images presentant des parties 
fortement texturtes. 

On a done envisage une nouvelle approche, decrite par exemple dans le 
10 document de brevet fran?ais FR 99 06815 intitule "Procede de codage 
hierarchique et mise en ceuvre selective d'un codage k base de transformation 
reversible, et procede de decodage conrespondant". Un tel procede de codage 
d'une image k coder, comprend les Stapes suivantes : 

definition d'un maillage hierarchique presentant au moins deux niveaux de 
15 maillage emboit6s formes de mailles definies par des sommets (qui 

peuvent Stre des pixels de ladite image k coder) ; 

determination, pour chacune desdites mailles, d'une information d'erreur 
entre ladite image k coder et une image interpose obtenue k partir des 
sommets des mailles appartenant au niveau de maillage de la maille 
20 consid6r£e ; 

arret du raffinement des mailles presentant une information d'erreur 
inferieure k un premier seuil predetermine ; 

mise en ceuvre d'un codage specifique pour les mailles presentant une 
information d'erreur superieure k un second seuil predetermine ; 
25 - continuation du raffinement des mailles presentant une information 
d'erreur superieure audit premier seuil predetermine et inferieure audit 
second seuil predetermine. 

Ainsi, selon ce proc6de, qui s'avfcre particulierement avantageux dans le 
cadre de Tinvention, on utilise seiectivement deux modes de codage distincts. Le 
30 codage hierarchique, ou k maillages emboites, est le codage principal, ou codage 
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de base, mais il n'est pas utilise systSmatiquement : pour les portions damage qui 
le nScessite (ici, pour les portions de la region englobante qui le ntcessitent), un 
autre codage plus efficace est utilise. 

La decision d'utiliser ce codage sp6cifique est prise par comparaison k un 
5 seuil. Plus pr6cis6ment, k chaque noeud consid6r<S de 1'arbre repr6sentatif du 
maillage hterarchique, trois possibility sont offertes : arreter le raffinement, ou la 
division, des mailles (la quality atteinte pour la portion d'image ou de la region 
englobante correspondante 6tant suffisante), passer au niveau hi6rarchique 
suivant, en conservant le mSme codage hidrarchique, ou utiliser un autre codage 

10 (en particulier un codage mieux adapt6 aux portions trfcs textur6es). 

On notera qu'il est envisageable d'utiliser plusieurs types difterents de 
codages sp6cifiques (ou un meme codage avec des paramfetres differents), pour 
adapter plus pr6cis6ment encore le choix du codage aux caract6ristiques de la 
portion d'image ou de la portion de region englobante. 

15 Selon une deuxifeme variante avantageuse de l'invention, un tel proc£d6 

comprend une 6tape de reconstruction d'un maillage assocte k ladite image 
interni6diaire, consistant, pour chaque zone d'occlusion, k insurer dans Iedit 
maillage une partie d'un maillage assocte k ladite image suivante ou k ladite image 
pr6c6derite correspondant k ladite region englobante, de manifcre k obtenir ladite 

20 image interpol6e. 

On remplace done, dans 1'image intermediate, le contenu des zones 
d'occlusion par les zones correspondantes de 1'image pr6c6dente ou suivante. 
L'image interpose ainsi obtenue est alors constitute d'une partie obtenue par 
interpolation, et correspondant au d6placement du maillage assocte k 1'image 

25 pr6c£dente (respectivement suivante), et des zones d'occlusion contenant des 
informations de 1'image suivante ou pr6c6dente. 

Selon une caract6ristique avantageuse, un tel proc6d6 comprend en outre, 
pour chaque zone d'occlusion, une 6tape d'estimation de mouvement locale entre 
ladite image interpolte et une image exacte correspondante, consistant k optimiser 

30 la position d'au moins un nceud d'une partie dudit maillage correspondant k ladite 




region englobante dans ladite image interpoiee, de mantere & g6n6rcT une premiere 

image interpoiee am61ior6e. 

Au niveau du codage, un tel mouvement n'est pris en compte et code que si 

l'estimation de mouvement determine l'absence de zones de discontinuity et 
5 notamment l'absence de retournements de mailles, entre 1'image interpoiee et 

l'image exacte correspondante, 

Avantageusement f un tel precede comprend en outre une etape de calcul 

d'une image d'erreur, de manifcre k ^valuer une erreur entre ladite premiere image 

interpoiee ameiioree et ladite image exacte correspondante. 
10 Ainsi, l'estimation de mouvement entre l'image interpoiee et l'image exacte 

correspondante ayant determine la presence de zones d'occlusion, on met en 

ceuvre un calcul d'erreur. 

Selon une technique avantageuse, ladite erreur etant superieure h un seuil 

predetermine pour au moins une region de ladite image d'erreur, un tel precede 
15 met en ceuvre une etape de determination d'informations colorimetriques et/ou 

photometriques assoctees h chacune desdites regions, de manifcre & g6n6rer une 

deuxidme image interpoiee ameiioree. 

Avantageusement, ladite etape de determination met en ceuvre, d'une part, 

un module de codage par elements finis, et d'autre part, un module de codage 
20 alternatif. 

Comme decrit precedemment, une telle etape de determination peut etre 
mise en oeuvre selon la technique expos6e dans le document de brevet fran§ais FR 
99 06815 intitule "Precede de codage hi6rarchique et mise en ceuvre selective d'un 
codage & base de transformation reversible, et precede de decodage 
25 correspondant". 

Selon une caracteristique avantageuse de l'invention, ladite etape de 
determination est mise en ceuvre h partir de ladite image d'erreur ou de ladite 
image exacte correspondante, en fonction d'un entire de cotit predetermine. 

En effet, prealablement Jt la mise en ceuvre de retape de determination des 
30 informations colorimetriques et/ou photometriques, on evalue le coflt d'une telle 
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6tape k partir de l'image d'erreur d'une part, et k partir de l'image exacte 
correspondant k l'image interpol^e d'autre part. On privitegie alors la solution la 
moins coQteuse. 

Pr6f6rentiellement, ledit maillage est de taille sup6rieure k ladite image 
5 qu'il repr&ente. 

Une telle technique est par exemple d^crite dans le document de brevet 
fran?ais n° FR 00 09273 du 13 juillet 2000, intitute "Estimateur de mouvement 
pour le codage et le d6codage de s6quences d'images", au nom des memes 
d^posants que la pr^sente demande. Selon la technique expos^e dans cette 
10 demande de brevet, ^utilisation d'un maillage de taille sup6rieure k l'image k 
laquelle il est associe permet la mise en ceuvre d'une technique d'estimation et de 
compensation de mouvement pour le codage et le d^codage de sequences 
d'images, permettant la gestion des d6couvrements et des tassements de mailles 
lors du d6placement d'objets. 
15 L'utilisation d'un maillage de taille sup&ieure k la taille de l'image permet, 

selon la pr6sente invention, d'am&iorer Interpolation temporelle de trames au 
moment du d£codage. 

L'invention concerne encore un proc£d6 de codage et un proc6d6 de 
d^codage d'une sequence anim^e, du type mettant en ceuvre une 6tape 
20 ^interpolation d'au moins une image interpolSe entre une image pr6c6dente et une 
image suivante. 

Selon de tels proc£d6s de codage et de dScodage, ladite 6tape 
d'interpolation tient compte d'informations relatives k la presence d'au moins une 
zone d'occlusion dans ladite image pr6c6dente et/ou dans ladite image suivante, 
25 dites informations d'occlusion. 

L'invention concerne €galement un terminal de visualisation d'une 
sequence anim£e d'images du type comprenant des moyens d'interpolation d'au 
moins une image interpol6e entre une image pr6c6dente et une image suivante, 
lesdits moyens d'interpolation tenant compte de la presence d'au moins une zone 
30 d'occlusion dans ladite image pr6c£dente et/ou dans ladite image suivante. 
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L'invention concerne encore un signal vid£o et un support de donnSes 
comprenant des informations permettant de reconstruire au moins une image 
interpose entre une image pr6c6dente et une image suivante d'une sequence 
animde d'images, lesdites informations tenant compte de la presence d'au moins 
5 une zone d'occlusion dans ladite image pr6c6dente et/ou dans ladite image 
suivante. 

D'autres caract&istiques et avantages de Tinvention apparaitront plus 
clairement h la lecture de la description suivante d'un mode de realisation 
preferentiel, donn£ & titre de simple exemple illustratif et non limitatif, et des 
10 dessins annexes, parmi lesquels : 

la figure 1, decrite ci-dessus, pr6sente un exemple de mise en ceuvre d'un 

maillage hi£rarchique triangulaire embofte ; 

la figure 2 prdsente un synoptique de l'ensemble des Stapes mises en ceuvre 
selon Tinvention pour construire une image interpose entre une image 
1 5 pr6cddente et une image suivante d'une sequence anim£e ; 

la figure 3 illustre plus en ddtails les Stapes 11, 14 et 15, pr£sent£es en 
figure 2 ; 

la figure 4 illustre un exemple ^application de Tinvention h Interpolation 
temporelle de trames. 

20 Le principe g£n6ral de l'invention repose sur la gestion des zones 

d'occlusion lors de la construction d'images interposes au sein d'une sequence 
anim^e, en vue d'un codage bidirectionnel et/ou d'une interpolation temporelle de 
trames au d£codage. 

On pr&ente, en relation avec la figure 2, un mode de realisation de la 

25 construction d'une image interpose entre une image pr£c£dente et une image 
suivante d'une sequence animde, sous la forme d'un synoptique pr£sentant 
l'ensemble des Stapes k mettre en ceuvre, selon l'invention. 

On considfere deux images d'une sequence anim£e, appel^es 
respectivement I, et I 2 , & deux instants t, et tj successifs. On cherche i construire 

30 une image interpolte I' entre I, et I 2l k un instant t' intermSdiaire entre t, et tj. 
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Au cours d'une etape r6ftrenc6e 21, on realise une estimation de 
mouvement avant k partir de l'image I„ de maniere k determiner les vecteurs de 
mouvement k appliquer aux sommets du maillage (par exemple un maillage 
hi6rarchique tel qu'illustre en figure 1) associe k I, pour obtenir l'image I 2 . Une 
5 telle etape 21 peut bien sftr egalement consister k r^aliser une estimation de 
mouvement arriere k partir de I 2f mais, par souci de simplicity de lecture, on ne 
s'attachera k decrire qu'un exemple de mode de realisation mettant en ceuvre une 
etape ^estimation avant au cours de l'6tape r£f2renc£e 21. 

Une telle etape r6f£renc£e 21 permet de d6tecter la presence d^ventuelles 
10 zones d'occlusion, correspondant ici k la disparition au moins partielle d'un ou 
plusieurs objets dans l'image I,. Elle permet egalement de determiner le 
mouvement d k appliquer au maillage associe k l x pour obtenir I 2 . 

En l'absence de zones d'occlusion, on applique au maillage associe & I„ au 
cours d'une etape r6f6renc6e 22, un d£placement d', defini de la manfere suivante : 



On pond&re ainsi le deplacement d, k appliquer au maillage associe k I, 
pour obtenir I 2 , par un scalaire compris entre 0 et 1, et dont la valeur depend de la 
position de l'image V par rapport aux images I, et I 2 . Ainsi, si Ton souhaite obtenir 
une image interpol6e proche de l'image I„ on pondfcre le deplacement d par un 
20 scalaire proche de 0. Si, en revanche, on souhaite obtenir une image interpoiee 
temporellement proche de I 2 , on pondfcre le deplacement d par un scalaire proche 
del. 

A Tissue de l'etape r£fdrenc£e 22, on obtient done l'image interpose I' 
souhait6e, au cours d'une etape r6f6renc6e 23. 
25 Si, au cours de l'etape r6f6renc6e 21, on detecte la presence d'au moins une 

zone d'occlusion, on exclut de I„ au cours d'une etape r6f£renc£e 24, la ou les 
regions englobantes correspondant k la ou les zones d'occlusion detectees, de 
manifere k eviter une erreur de l'estimation de mouvement qui serait introduite par 
la presence de cette ou de ces zones d'occlusion. On obtient ainsi une image I, 
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approchde, correspondant k l'image I, de laquelle a 6t6 exclue au moins une zone 
d'occlusion. 

On met alors en oeuvre une estimation de mouvement avant k partir de I, 
approchSe au cours d'une 6tape r6f6renc£e 25, afin de determiner les vecteurs de 
5 mouvement optimaux pour la zone continue de l'image (c*est-2t-dire admettant une 
bijection entre t,et tj). 

Les Stapes 21, 24 et 25 sont d&ormais ddcrites plus en details en relation 
avec la figure 3. 

Au cours de l'ttape r6fgrenc6e 21 d'estimation de mouvement avant k partir 

10 de l'image I„ on d&ecte la presence d'une zone de retournement 31. Au cours de 
T6tape rfiterencte 24, on exclut done la zone de retournement 31 de l'image I„ de 
manifcre k obtenir une image I, approch^e. On realise alors une estimation de 
mouvement avant 25 k partir de I, approchSe, de manfere k obtenir les vecteurs de 
mouvement optimaux k appliquer aux sommets du maillage assocte k I, approch6e 

15 pour obtenir I 2 . 

Au cours d'une 6tape r6f6renc^e 26, on applique un dtplacement d' au 
maillage associ6 k I, approch^e, de manifcre k obtenir au cours d'une 6tape 
rif&enafe 27 une image interm&iiaire Ij*^**. Un tel d6placement d' est obtenu 
par pondSration du d6placement optimal d, d6termin6 au cours de l'ttape 

20 r£f£renc& 25, par un scalaire compris entre 0 et 1, selon une technique similaire k 
celle mise en oeuvre au cours de l'Stape r6f6renc€e 22. 

Dans le cas ou 1'invention s'applique k Interpolation de frequence trame, 
on met alors en ceuvre une 6tape r6f6renc6e 291, consistant k insurer dans 1^*^*1* 
la ou les zones de I 2 ou de I, correspondant k la ou aux regions englobantes 

25 exclues de I, au cours de l'ttape r6fcrenc£e 24. On remplace ainsi le contenu des 
zones d'occlusion par les zones correspondantes de l'instant tj ou de l'instant t,. 

On obtient ainsi, au cours d'une 6tape r6ferenc6e 292, une image V 
constitute, d'une part, d'une partie interpose correspondant au ddplacement d' du 
maillage assocte k I„ et d'autre part de la ou des zones, coaespondant k la ou aux 

30 zones d'occlusion, et contenant des informations de l'image I 2 ou de l'image I,. 
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Dans le cas oi l'invention s'applique au codage bidirectionnel, on peut 
envisager deux variantes au mode de realisation permettant, & partir de Ij nterm «iaire 
d'obtenir l'image interpose I*. 

Une premiere variante de realisation consiste, au cours d'une etape 
5 referencee 281, & determiner des informations colorimetriques et/ou 
photometriques associees a la ou aux regions de Ii ntefm6diaire correspondant k la ou 
aux regions englobantes exclues de I, au cours de l'dtape referencee 24. On 
reconstruit ainsi l'integralite du maillage associe h 1^^^^, de fa?on h. obtenir une 
image interpose I' au cours d'une etape referencee 282. Une telle etape 281 peut 
10 par exemple etre mise en ceuvre selon la technique d6crite dans le document de 
brevet FR-98 12525 ayant pour titre « proc£d6 de codage damages fixes ou 
anim£es avec reduction et adaptation du debit ». 

Une deuxieme variante de realisation consiste, au cours d'une etape 
referencee 291, & inserer dans l inSeaMain la ou les zones de I 2 ou de I, correspondant 
15 h la ou aux regions englobantes exclues de I, au cours de l'etape referencee 24. On 
remplace ainsi le contenu des zones d'occlusion par les zones correspondantes de 
Tinstant ^ ou de 1'instant t,. 

De mani&re generate, l'image Y est obtenue par insertion du contenu de 
l'image I 2 lors de la mise en ceuvre d'une estimation avant, et par insertion du 
20 contenu de l'image I, lors de la mise en ceuvre d'une estimation de mouvement 
arri&re, afin de permettre un recouvrement global de l'image interpoiee V. 
Cependant, dans certains cas, on peut preferer construire l'image I' par insertion du 
contenu de l'image I 2 (respectivement I,) lors de la mise en ceuvre d'une estimation 
arrtere (respectivement avant), par exemple pour obtenir une image I' de meilleure 
25 qualite et/ou conf6rer & la sequence video une plus grande fluidity visuelle. 

On obtient ainsi, au cours d'une etape referencee 292, une image V 
constitute, d'une part, d'une partie interpoiee correspondant au deplacement d' du 
maillage associe i I,, et d'autre part de la ou des zones, correspondant h la ou aux 
zones d'occlusion, et contenant des informations de l'image I 2 ou de l'image I,. 
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Afin d'obtenir une meilleure approximation de l'image I\ on realise alors 
une estimation de mouvement 293 entre V et l'image interpose exacte 
correspondante. 

On obtient ainsi, ail cours d'une £tape r6f6renc6e 294, une premifcre image 
5 interpose am£lion5e I/. Lors d'une £tape r£f6renc£e 295, on calcule alors une 
image d'erreur entre I,' amelior^e et l'image interpolee exacte correspondante. 

Si l'erreur est faible (par exemple inftrieure k un seuil d'erreur 
pr<Sd6termin6), l'image I', est alors intercalde entre les images I, et I 2 de la 
sequence anim^e, au cours d'une Stape r6f£renc6e 298. 
10 Dans le cas contraire, si l'erreur est sup&ieure k un seuil predetermine pour 

au moins certaines parties de l'image d'erreur, on met en ceuvre une etape 296 de 
determination ^informations colorim^triques et/ou photomStriques assocides k la 
ou aux zones de l'image sur lesquelles l'erreur est importante. 

A nouveau, une telle etape 296 peut, par exemple, etre mise en ceuvre 
15 selon la technique d£crite dans le document de brevet FR-98 12525 ayant pour 
titre « procede de codage d'images fixes ou anim6es avec reduction et adaptation 
du debit ». 

On obtient alors, lors de l'etape r6f6renc6e 297, une deuxteme image 
interpose ameiioree I 2 ' k intercaler entre les images I, et I 2 de la sequence 
20 d'images. 

Au niveau du codage, les informations ndcessaires au codeur 
correspondent alors aux vecteurs de mouvement d\ correspondant k l'estimation 
de mouvement entre I' et l'image exacte correspondante, et les informations de 
chrominance et de luminance assoctees k la correction locale d'erreur, si 
25 n6cessaires. 

L'image interpose I', I', am61ior6e ou F 2 ameiioree obtenue k Tissue de. 
l'une des etapes r6terenc6es 23, 282, 294 ou 297 peut ensuite Stre intercal6e entre 
deux images successives d'une sequence anim6e, ainsi qu'illustre en figure 4. 

Ainsi, au d6codage de la sequence 40 par exemple, le ddcodeur construit 
30 une image interpolee 43, 6ventuellement k partir d'informations transmises par le 
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codeur, qu'il insure entre deux images r6f6rencees 41 et 42, afin d'accroitre la 
fluidite visuelle de la sequence 40. 



REVINDICATIONS 

L Proc6d6 de construction d'au moins une image interpose entre une image 
pr&6dente et une image suivante d'une sequence animde, 

caract6ris6 en ce qu'il tient corapte d'informations relatives k la presence d'au 
5 moins une zone d'occlusion dans ladite image pr6c6dente et/ou dans ladite image 
suivante, dites informations d'occlusion. 

2, Proc6d6 de construction selon la revendication 1, caract6ris6 en ce qu'une 
image de ladite sequence est associ6e k un maillage. 

3. Proc6d6 de construction selon la revendication 2, caract£ris6 en ce que 
10 ledit maillage est un maillage hi6rarchique pr6sentant au moins deux niveaux de 

maillage emboit6s au sein d'une pyramide de maillage. 

4, Proc6d6 de construction selon Tune quelconque des revendications 1 k 3, 
caract£ris6 en ce que lesdites informations d'occlusion sont d6termin£es par la 
mise en ceuvre d'une 6tape d'estimation de mouvement avant et/ou arrtere entre 

15 lesdites images pr6c6dente et suivante. 

5. Proc&16 de construction selon 1'une quelconque des revendications 1 k 4, 
caract£ris6 en ce qu'en presence d'au moins une zone d'occlusion dans ladite 
image pr£c6dente (respectivement dans ladite image suivante), il met en ceuvre les 
6tapes suivantes : 

20 - pour chaque zone d'occlusion, une 6tape d'exclusion, dans ladite image 
pr6c6dente (respectivement dans ladite image suivante), d'une region dudit 
maillage englobant au moins une maille correspondant k ladite zone 
d'occlusion, dite region englobante, de mantere k obtenir une image 
pr6c6dente approch6e (respectivement une image suivante approchte) ; 

25 - une 6tape d'estimation avant (respectivement arrifcre), de manifcre k 
determiner des vecteurs de mouvement permettant d'obtenir une image 
suivante (respectivement pr6c6dente) approchde k partir de ladite image 
pr6c6dente (respectivement suivante) approch6e, appetes vecteurs de 
mouvement avant (respectivement arrfere) ; 
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une etape de construction d'une image intermediate k partir de ladite 
image pr6c£dente (respectivement suivante) approchee et desdits vecteurs 
de mouvement avant (respectivement arridre). 

6. Procede de construction selon la revendication 5, caracterise en ce que 
5 ladite region englobante est un k-disque de ladite zone d'occlusion o\X k>l . 

7. Procede de construction selon Tune quelconque des revendications 5 et 6, 
caracterise en ce que ladite etape de construction consiste k appliquer lesdits 
vecteurs de mouvement avant (respectivement anifcre), pond6r6s par un scalaire 
inferieur k 1, k ladite image pnfoJdente (respectivement suivante) approchee. 

10 8* Procede de construction selon Tune quelconque des revendications 5 & 7, 
caracterise en ce qu'il comprend une etape de reconstruction d'un maillage associe 
k ladite image intermediaire, consistant, pour chaque zone d'occlusion, k mettre en 
oeuvre une etape de determination d'informations colorim6triques et/ou 
photom6triques associ6es k une partie dudit maillage correspondant k ladite region 

15 englobante, de manifcre k obtenir ladite image interpoiee. 

9. Procede de construction selon la revendication 8, caracterise en ce que 
ladite etape de determination met en oeuvre d'une part un module de codage par 
elements finis, et d'autre part un modfele de codage altematif. 

10. Proc6de de construction selon Tune quelconque des revendications 5 & 7, 
20 caracterise en ce qu'il comprend une etape de reconstruction d'un maillage associe 

k ladite image intermediate, consistant, pour chaque zone d'occlusion, k ins6rer 
dans ledit maillage une partie d'un maillage associe k ladite image suivante ou k 
ladite image precedente correspondant k ladite region englobante, de mantere k 
obtenir ladite image interpoiee. 

25 11. Procede de construction selon la revendication 10, caracterise en ce qu'il 
comprend en outre, pour chaque zone d'occlusion, une etape d'estimation de 
mouvement locale entre ladite image interpose et une image exacte 
correspondante, consistant k optimiser la position d'au moins un nceud d'une partie 
dudit maillage correspondant k ladite region englobante dans ladite image 

30 interpoiee, de mantere k generer une premiere image interpoiee ameiioree. 




12. Procede de construction selon la revendication 11, caracterise en ce qu'il 
comprend en outre une etape de calcul d'une image d'erreur, de manifcre k ^valuer 
une erreur entre ladite premiere image interpoiee am6lior6e et ladite image exacte 
correspondante. 

5 13. Procede de construction selon la revendication 12, caracterise en ce que, 
ladite erreur etant superieure h un seuil predetermine pour au moins une region de 
ladite image d'erreur, il met en oeuvre une etape de determination d'informations 
colorimetriques et/ou photometriques associees & chacune desdites regions, de 
manifere k g6n6rer une deuxifcme image interpoiee ameiioree. 
10 14. Procede de construction selon la revendication 13, caracterise en ce que 
ladite etape de determination met en oeuvre, d'une part, un module de codage par 
elements finis, et d'autre part, un module de codage alternatif . 

15. Procede de construction selon Tune quelconque des revendications 13 et 
14, caracterise en ce que ladite etape de determination est mise en oeuvre k partir 

15 de ladite image d'erreur ou de ladite image exacte correspondante, en fonction 
d'un critere de cout predetermine. 

16. Procede de construction selon Tune quelconque des revendications 2 i 15, 
caracterise en ce que ledit maillage est de taille superieure i ladite image qu'il 
repr6sente. 

20 17. Proc6de de codage d'une sequence animee, du type mettant en ceuvre une 
etape ^interpolation d'au moins une image interpoiee entre une image precedente 
et une image suivante, 

caracterise en ce que ladite etape ^interpolation tient compte d'informations 
relatives & la presence d'au moins une zone d'occlusion dans ladite image 
25 precedente et/ou dans ladite image suivante, dites informations d'occlusion. 

18. Procede de decodage d'une sequence anim6e, du type mettant en ceuvre 
une etape ^interpolation d'au moins une image interpoiee entre une image 
precedente et une image suivante, 
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caracterisS en ce que ladite Stape ^interpolation tient compte ^informations 
relatives k la presence d'au moins une zone d'occlusion dans ladite image 
~ ' pn§c£dente et/ou dans ladite image suivante, dites informations d'occlusion. 

19. Terminal de visualisation d'une sequence anim£e d'i mages du type 
5 comprenant des moyens d'interpolation d'au moins une image interpose entre une 
image pr6c6dente et une image suivante, 

caract£ris6 en ce que lesdits moyens ^interpolation tiennent compte de la 
presence d'au moins une zone d'occlusion dans ladite image prec&iente et/ou dans 
ladite image suivante. 

10 20. Signal vid6o comprenant des informations permettant de reconstruire au 
moins une image interpose entre une image precfidente et une image suivante 
d'une sequence anim^e d'images, 

caract6ris6 en ce que lesdites informations tiennent compte de la presence d'au 
moins une zone d'occlusion dans ladite image pr&edente et/ou dans ladite image 
15 suivante. 

21. Maillage comprenant des informations permettant de reconstruire au moins 
une image interpose entre une image precedente et une image suivante d'une 
sequence anim6e d'images enregisttf sur un support utilisable dans un ordinateur, 
caract&ise en ce que lesdites informations tiennent compte de la presence d'au 
20 moins une zone d'occlusion dans ladite image pnJc&Jente et/ou dans ladite image 
suivante. 
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